9 Uniform Time Average Consistency of Monte Carlo Particle Filters
نویسنده
چکیده
We prove that bootstrap type Monte Carlo particle filters approximate the optimal nonlinear filter in a time average sense uniformly with respect to the time horizon when the signal is ergodic and the particle system satisfies a tightness property. The latter is satisfied without further assumptions when the signal state space is compact, as well as in the noncompact setting when the signal is geometrically ergodic and the observations satisfy additional regularity assumptions.
منابع مشابه
2 00 8 Uniform Time Average Consistency of Monte Carlo Particle Filters
We prove that bootstrap type Monte Carlo particle filters approximate the optimal nonlinear filter in a time average sense uniformly with respect to the time horizon when the signal is ergodic and the particle system satisfies a tightness property. The latter is satisfied without further assumptions when the signal state space is compact, as well as in the noncompact setting when the signal is ...
متن کاملOn Convergence of Recursive Monte Carlo Filters in Non-Compact State Spaces
We consider the particle filter approximation of the optimal filter in non-compact state space models. A time-uniform convergence result is built on top of a filter stability argument developed by Douc, Moulines, and Ritov (2009), under the assumption of a heavy-tailed state process and an informative observation model. We show that an existing set of sufficient conditions for filter stability ...
متن کاملOn the stability and the uniform propagation of chaos properties of Ensemble Kalman-Bucy filters
The Ensemble Kalman filter is a sophisticated and powerful data assimilation method for filtering high dimensional problems arising in fluid mechanics and geophysical sciences. This Monte Carlo method can be interpreted as a mean-field McKean-Vlasov type particle interpretation of the Kalman-Bucy diffusions. In contrast to more conventional particle filters and nonlinear Markov processes these ...
متن کاملOptimisation of particle filters using simultaneous perturbation stochastic approximation
This paper addresses the optimisation of particle filtering methods aka Sequential Monte Carlo (SMC) methods using stochastic approximation. First, the SMC algorithm is parameterised smoothly by a parameter. Second, optimisation of an average cost function is performed using Simultaneous Perturbation Stochastic Approximation (SPSA). Simulations demonstrate the efficiency of our algorithm.
متن کاملOPTIMISATION OF PARTICLE FILTERS USING SIMULTANEOUS PERTURBATION STOCHASTIC APPROXIMATION tBao
This paper addresses the optimisation of particle filtering methods aka Sequential Monte Carlo (SMC) methods using stochastic approximation. First, the SMC algorithm is parameterised smoothly by a parameter. Second, optimisation of an average cost function is performed using Simultaneous Perturbation Stochastic Approximation (SPSA). Simulations demonstrate the efficiency of our algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009